REMARKS 

The Office Action of August 25, 2004 has been received and its contents carefully 
considered. 

In response to the drawing objection, on page 1 of the Office Action, the present 
Amendment forwards a replacement drawing for Figure 2. In this replacement drawing, 
the linear equation that previously appeared in Figure 2 has been deleted. The present 
Amendment also forwards a replacement drawing for Figure 1, and the linear equation 
has been deleted from it, too. 

The present Amendment also forwards a substitute specification that has been 
prepared to improve the idiomatic English of the application and correct inadvertent 
errors. The informalities noted on page 3 of the Office Action are among those that have 
been corrected in the substitute specification. Accordingly, it is respectfully submitted 
that the objection to the disclosure has been overcome. 

Pursuant to 37 CFR 1 .125, the undersigned attorney states that he believes that the 
attached substitute specification contains no new matter. A copy of the substitute 
specification that has been marked up to show changes from the original specification is 
attached, along with the substitute specification itself. The Examiner is urged to review 
the marked-up copy to confirm for himself that new matter has not been added. 

On page 8, the Office Action acknowledges that claim 2 contains patentable 
subject matter. In order to secure allowance of the present application without further 
prosecution, the present Amendment cancels claim 2 and transfers its subject matter to 
claim 1. The present Amendment also revises claim 1, and the subject matter imported 
from claim 2, in response to the rejections for indefiniteness on pages 4 and 5 of the 
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Office Action. The Examiner is thanked for his courtesy in suggesting language to 
clarify the claims. 

The present Amendment also revises claims 3 and 4 to improve their form under 
U.S. claim-drafting practice. Part of the revision of claim 3 involved deleting "... such 
as polynomial function or exponential function." The present Amendment adds new 
dependent claims 5 and 6 to recapture the subject matter that has been deleted from 
claim 3. 

For the foregoing reasons, it is respectfully submitted that this application is now 
in condition for allowance. Reconsideration of the application is therefore respectfully 
requested. 


Respectfully submitted, 



Allen Wood 
Registration No. 28,134 
Customer No. 23995 
(202) 326-0222 
(202) 408-0924 (facsimile) 
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RECEIVED 

MARKED UP SPECIFICATION DEC 0 1 2004 

fast gamma correction method for imag t echnology Center 2600 

READING APPARATUS 

Field of the invention 

The present invention relates to a fast gamma correction method for an image 
reading apparatus, especially to a fast gamma correction method for an image reading 
apparatus with less storage space. 

Background of the invention 

Th e imag e Image reading apparatus apparatuses such as scanners, digital still 
cameras and video camer as have become popular, as the Internet is has become 
prevalent. The image reading apparatuses have different mechanisms and physical 
prop e rty with properties from image output apparatuses such as displays and printers. 
Therefore, the image data obtained from the an image reading apparatus generally 
requires correction such as gamma correction to present a picture with fidelity. 

Provided that X denotes input pixel data and Y denotes output pixel data, the 
Gamma correction can be expressed in the form Y=XY, or other empirical curve. The 
function representation is hard to realize by hardware, so a look-up table is often used to 
enhance processing speed. The size of the gamma correction table depends on the 
resolution (bit number) of the input pixel data and output pixel data. The gamma 
correction table requires 4K word bytes of storage space ef for 12-bit input data and 8-bit 
output data. The gamma correction table requires 64K word bytes of storage space ef 
for 16-bit input data and 8-bit output data, which is not feasible for an ordinary platform. 

The applicability of the look-up table is also limited by data accessing speed. 
Th e pag e Page mode accessing is not useful due to the randomness of pixel data. The 
data accessing time is 120ns for external 60ns DRAM. 

Summary of the invention 

It is an object of the present invention to provide a gamma correction method for 
an image reading apparatus with less storage space. 


It is an object of the present invention to provide a gamma correction method for 
an image reading apparatus with fast accessing speed. 

To achieve the above objects, the gamma correction method for image reading 
apparatus according to the present invention comprises following steps: 

a. provided that the normalized output pixel data Y is quantified by n-bit, the 
original 2" intervals is reduced to M merged interval, wherein M A 2", the original 
correction function is represent by an approximated function with simple function form in 
each merged interval; 

b. reading normalized input pixel data X and allocating the read data to a merged 
interval; 

c. finding the normalized output pixel data Y by approximated function in the 
merged interval and the normalized input pixel data X. 

The various objects and advantages of the present invention will be more readily 
understood from the following detailed description when read in conjunction with the 
appended drawing, in which: 

Brief description of drawing: 

Fig. 1 is an example with liner fitting function segments for gamma correction 
function; 

Fig. 2 demonstrates interval mergence in the present invention; 
Fig. 3 shows a block diagram to realize the gamma correction method 
according to the present invention. 

Detailed description of the invention 

The gamma correction function is a generally monotonic function, mid therefore, 
a realistic gamma correction function can be approximated by a simple function such as 
linear function segments or polynomial functions is-a over specific intervals. The gamma 
correction function has good approximation by prudently choosing the intervals-and 
approximating function e v e n though the gamma corr e ction function is not monotonic 
function . 
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Fig. 1 shows a first example of a gamma correction function approximated by a 
linear function segments , wherein X denotes a normalized input signal to be corrected 
and Y denotes the normalized output signal to b e corr e ct e d after correction . The 
normalized output signal Y is quantified to 2 bits for illustration. The threshold values of 
the Y coordinate are 0, 0.25, 0.5, 0.75, and 1. That is, the output between 0 and 0.25 is 
corresponding to Y+ Yq ( code 00 ), the output between 0.25 and 0.5 is corr e sponding to 
¥2 Yi (code 01), etc. The solid line in this figure represents a realistic gamma correction 
function and the dashed line segments in this figure repr e sents represent an approximated 
gamma correction function. The threshold values of the X coordinate X T o, X T i, Xj2, Xt3, 
X T 4 can be obtained by inversely mapping threshold values of the Y coordinate 0, 0.25, 
0.5, 0.75, 1 with respect to the realistic gamma correction function. 

In the example shown in Fig. 1, the related interval of the input pixel data X is 
determined with reference to the threshold values of X coordinate X T o, X T i, Xt2, X , X T 4 
and then an appropriate fitting function is used to obtain corresponding output pixel data 
Y. In the example shown in Fig. 1, two comparison steps are required if binary search is 
used. If the output pixel data Y is represented by n bit, n tim e s of comparison is n bits, n 
comparisons are required, which is time consuming. In the present invention, the 2 n 
intervals are merged to reduce search time. 

The symbols used in the specification are list below for clarity: 

m: resolution of input data 

n: resolution of output data 

{Y 0 , Yi...Y 2 n .i}: symbolic set of output data 

{X 0 , Xj ...X 2 m -i } : symbolic set of input data 

{T 0 , Ti...T 2 n }: output threshold set 

Y=G(X): realistic color correction function 

F(h,k) (•) fitting function in interval (T h , T k ) 

D(.): distortion measure function 

Q(.): quantizer function 

Provided To=0, T 2 n =l, which are boundary values of output pixel data and. the 
thresholds T 0 , T]..T 2 n divide the range of normalized output data into 2n intervals. The 
normalized output data can be obtained with reference to the thresholds Yj=(Tj+T j+ i)/2, 
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j=0, 1, 2 ,.2 n -l and the quantization of normalized output data is executed by following 
formula: 

Q(YV=Y», where I satisfies the condition: 
Q(¥)DQMQ=TOin{D(Y-Yj) | Yj,j=0~2 n -i} 
The input thresholds can also be obtained by the output thresholds: 
{G- l (T 0 ), G- | (T 1 )....G- , (T 2 n )} 

If the 2 n intervals are not merged, the related interval of the input data is found 
and then the output signal is obtained by the function relationship Y=G(X). For example, 
for the input data G l (T j )<X< G-l(Tj+0, the output signal corresponding to X is Yj. 

The present invention is characterized in that the 2 n intervals of the output data are 
merged into a plurality of merged intervals, and the color correction function in each 
merged interval can be approximated by a suitable fitting function. For example, if the 
intervals between Th to T* are combined to a merged interval and the color correction 
function in the merged interval is approximated by a fitting function F(h ; k) 0)> which is a 
simple function such as a linear function or exponential function. 

Fig. 2 demonstrates interval mergence in the present invention, wherein the fitting 
function F(h,k) is a an approximately linear function represented by a dashed line and the 
realistic color correction function is represented by solid line. In this example, m=3 and 
n=2, and there are four intervals for the output data. When one tries to combine interval 
(T2, T3) and (T3,T4), and approximates the color correction function in the merged 
interval by a fitting function F(2;4) C)[[ ]L the quantized input data X4 has a 
contradiction because Q(F (2 , 4 ) (X4))=Y 2 and Q(G (X 4 ))=Y 3 . Therefore, the intervals (T 2 , 
T3) and (T3,T 4 ) cannot be combined. On the contrary, the combination of intervals (To, 
Ti) and (Tj,T 2 ) a*e is safe, Therefore, the intervals (To, Tj) and (Ti,T 2 ) can be combined 
into a merged (To, T 2 ), and the color correction function in the merged interval is 
approximated by a fitting function F(o, 2 ) (.)[[•]]. 

Hereinafter is the merging algorithm for intervals 

step 0: set k=0 ; 

step 1 : set h=k ; 

step 2: set~lc+l ; set k=k-H; 

step 3: if k=2 n , stop; 


4 


step 4: if s is within (h,k), and all X T , T=0..2 m -1, in (G x (l<) t G A (J#\)\ are equal 

to all X T , T=0..2 m -1 in (V\ m (T s ), F\ hM) (T s+ ,)), back to step 2; 
step 5: merging (T h , T h +iKTk.i, T k ) into (T h , T k ), and recoding F (h , k ) O; 
step 6: back to step 1 . 

As can be seen from above algorithm, the criterion to validate the merged interval 
is to check the consist e nc e consistency between the input data obtained by inverse 
mapping all output data in the merged interval by the realistic color correction function 
and the input data obtained by inverse mapping all output data in the merged interval by 
the fitting function. If the validation is positive, the mergence is allowable and die next 
interval to the merged interval is tested for further mergence. 

Fig. 3 shows a block diagram to realize the gamma correction method according 
to the present invention, wherein X denotes the normalized data to be corrected and Y 
denotes the normalized data after correction. The block diagram comprises a searching 
unit 102, a storage unit 104 and a curve fitting and output mapping unit 106. The 
searching unit 102 is used to found find the related interval for the normalized input 
data X. The storage unit 104 is used to store the merged interval (Xj, Xj+i), j=0..M-l. The 
curve fitting and output mapping unit 106 is used to generate a fitting function 
corresponding to a related interval and then maps the input data to a corresponding 
corrected output data. For an input normalized data X to be corrected, the searching 
unit 102 compares the input normalized data X with thresholds in the storage unit 104 
and finds a related interval for the input normalized data X. The curve fitting and output 
mapping unit 106 generates a fitting function corresponding to the related interval and 
then maps the input data to a corresponding corrected output data. Although the present 
invention has been described with reference to the preferred embodiment thereof, it will 
be understood that the invention is not limited to the details thereof. Various 
substitutions and modifications have suggested in the foregoing description, and other 
will occur to those of ordinary skill in the art. Therefore, all such substitutions and 
modifications are intended to be embraced within the scope of the invention as defined in 
the appended claims. 
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Abstract 

A fast gamma correction method for an image reading apparatus is proposed. The 
original intervals for normalized output data are combined to merged int e rval with l e ss 
intervals fewer in number and the original color correction function is replaced by a 
fitting function in the merged intervals. For an input normalized data, the corresponding 
merged interval is found and a fitting function associated with the merged interval is 
invoked to find the corresponding normalized and corrected data. 
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